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Abstract. In the present paper, we give an explicit description of the afBne analogs 
of Berenstein-Zelevinsky data constructed in iNSSj, in terms of certain collections of 
nonnegative integers, which we call Lusztig data of type 



1. Introduction 

1.1. This paper is a continuation of our previous one |NSS| . in which we introduced 
Berenstein-Zelevinsky data of type 

Let us recall the construction of Berenstein-Zelevinsky data of type We first 

consider a finite interval I in Z, and the finite-dimensional simple Lie algebra g/ of type 
where \I\ denotes the cardinality of /; here the set / is thought of as the index set 
of the simple roots of 0/. Denote by f)/ the Cartan subalgebra of 0/, Wj its Weyl group, 
and by tu/, i & I, its fundamental weights. The set Tj of chamber weights is defined to 
be Ti := {Ji^iWiwl C f)}. Let M = (M^) 

^gF/ be a Berenstein-Zelevinsky datum for g/ 
in the sense of Kamnitzer ( [Kami] . [Kam2j ) . It is a collection of integers indexed by the 
set F/, with some additional conditions called "edg'e inequalities^^ and ^Hropical Pliicker 
relations'^ (see Definition 12.3. ip . In the general setting of [Kami] and |Kam 2] , the set of 
chamber weights is defined to be a subset of (f)/)*, where 1)"^ is the Cartan subalgebra of 
the (Langlands) dual Lie algebra Qj of qj. However, since we focus on type A, (f))^)* can 
be naturally identified with We denote by BZj the set of those Berenstein-Zelevinsky 
data which satisfy the following normalization conditions: M^i^i = for all i (z I, where 

Wq denotes the longest element of Wj. Kamnitzer showed that BZj has a crystal structure, 
under which the BZj is isomorphic to B(oo) of type ( [Kami] . |Kam2) ). 

We note that the family {BZj | / is a finite interval in Z} forms a projective system. 
The set BZx of Berenstein-Zelevinsky data of type Aqq is defined to be a kind of projective 
limit of the projective system above. Fix an integer I € Z>3, and consider a Dynkin 
diagram automorphism o" : Z ^ Z in type given by (t{p) = p + l. There is a naturally 
induced action a on BZi. Let BZ^ denote the fixed point subset of BZ^ under this action 

of a. Then, BZ'^ has a crystal structure of type which is induced by the one of 

BZj. Moreover, there is a particular connected component BZ^{0) of the crystal BZ^ 
(see Subsection 4.3), which is isomorphic to B{oo) of type Thus, we have a new 

realization of B{oo) of type by affine analogs of Berenstein-Zelevinsky data. 

1.2. In this paper, we consider the set of those Berenstein-Zelevinsky data for qj satisfying 
another normalization conditions: M i = for all « G /; it is denoted by BZ'j. In [S], one 

i 

of the authors defined a crystal structure on BZj, under which the BZj is isomorphic to 
B{oo) of type A^j^, and constructed an explicit isomorphism * between BZj and BZj. 
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As in the case of BZi^ the family {BZ'j | / is a finite interval in Z} forms a projective 
system and we can define BZ^ as a kind of projective limit of this system. Furthermore, 
since the map * is compatible with the process of taking this projective limit, we have 



B{oo) of type A\'J^. 

1.3. As mentioned in |NSSj . we have not yet found an explicit characterization of BZ^{0) 
in terms of "edge inequalities" and ^^tropical Pliicker relations" in type Instead, in 

this paper, we give an explicit description of BZ^{0) by another approach. 

Let us recall the corresponding results in finite type A. Let / = [n + l,n + m] be a 
finite interval in Z. In [S], one of the authors gave an explicit description of BZ'j in terms 
of Lusztig data associated to /. Here a Lusztig datum associated to I is a collection of 
nonnegative integers indexed by the set = {{i,j) \ n+1 <i<j< n+m+1}. Denote by 
Bi the set of all Lusztig data associated to /. It is known that Bj parametrizes the canonical 
basis (or a PBW basis) of U~{qi) (|L1|). and has the induced crystal structure under which 
the Bj is isomorphic to B{oo) of type Am (see [Rj, [Savj . and also [S]). Motivated by the 
work [BFZj of Berenstein-Fomin-Zelevinsky, one of the authors constructed an explicit 
isomorphism <!>/ of crystals form Bi to BZ'f. 

The notion of Lusztig data can be generalized to the affine case. First, we replace 
by the set A^ = {{i,j) \ i,j € Z with i < j}, and consider a collection a = («ij)(j j)gA+ 

of nonnegative integers indexed by Aj such that aij = for every {i,j) € A J with 
j — i ^ 0, which is called a Lusztig datum associated to Z; we denote by Bz the set 
of all such Lusztig data. Second, we impose the following two conditions on Bz- for 
each (i,j) G A J, aij = aij^i^jj^i ("cyclicity condition"), and there exits at least one in 

{aj+sj_|_s I < s < / — 1} ( "aperiodicity condition"). Denote by B^^}^^ the set of those 
Lusztig data which satisfy the conditions above. Then, this set is naturally identified 
with the set of aperiodic multisegments over Z/ZZ in the sense of Lusztig |L3| . which 
parametrizes the canonical basis of the negative part of the quantized universal enveloping 
algebra of type The combinatorial description of the induced crystal structure on 

the latter set is given by Leclerc-Thibon-Vasserot [LTVj . Hence we can endow B^^^}^^ with 
a crystal structure induced by the above identification. 

The main result of this paper is as follows (see Theorem 16. 4. 31 for details). We construct 

a map $2 : b\^}^^ — )• {BZ'^'^ as an affine analog of the map : ^B/ ^ S-^f, and prove 
that the image of b\^^'^ under the map 

$z coincides with {BZlY{0*). Thus, we obtain 

an isomorphism $z : B\^}f^ [BZ^^ (O*). Also, by composing the map *, we obtain an 

isomorphism * o $g : B^^Jf^ ^ 13Z^{0). This gives us an explicit description of BZ^{0), 
which we announced in [NSSj . 
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2. Review on Berenstein-Zelevinsky data associated to finite intervals 

2.1. Root datum of type Am- In this subsection, we fix basic notation in type Am^ 
fohowing |NSSj; however, for our purpose, we need some changes. More specifically, in 
this paper, we realize the root datum of type A^ as that of Qlm+i{C), while in [NSS] . we 
realize it as that of s/m+i(C). 

Let / = + n+m] be a fixed finite interval in Z. Set / := /U{n+m + l} and consider 
a finite-dimensional complex vector space t/ with basis Let t| := Homc(t/,C) be 

the dual space of t/. Define Af G t|, i G /, by 

(^.,Af)/ = { J for.G/, ,g7, 

where (•, •)/ : t/ x — > C is the canonical pairing. If we introduce an element k/ of by 

(ej,K/)/ = l for i G /, 

then i*j has a basis {A[ U {k/}. For i G I, we define 

hi := Ci - ei+i e ii and af := -Af_i + 2Af - Af^^ G t|. 

Here we set A^_^ = and A^^^_,_]^ = kj by convention. Then, {af}jg/ U {kj} forms 
another basis of t|: 

t| = (^ e Caf^ eCK/. (2.1.1) 

Also, the matrix Aj = {aij)ij^j := ((/ij,a{)/) is the Cartan matrix of type A^ 
indexed by /. Namely, for i,j G /, 

r 2 ifj = i, 

Gij = {hj,ai)i = I -1 ifj = i±l, 
I otherwise. 

Let f)7 be the subspace of t/ (of codimension 1) spanned by the set Iiy := {/ijjjg/. Then 
there is a canonical projection vr/ : t| — )• f)| := Homc(fl/,C), for which Ker(7r7) = Ckj 
holds. By the splitting (2.1.1), we can naturally identify f)j with the subspace (t})'^ of 
tj spanned by {ofjig/. Let us denote the induced embedding : f)J t|. Set 11/ := 
{7ri{a()}i(zi (c Thus, (^4/; H/, Iiy, f)}, t)/) is a root datum of type Am- Under the 
above identification, we can write 11/ = {afjjg/ C i}. 

Let 0/ be the complex finite-dimensional simple Lie algebra with Cartan matrix Aj and 
Cartan subalgebra f)/. Then, 11/ = {/ii}ig/ and JTj = {'/r/(aj)}j(=/ are the set of simple 
coroots and roots of g/, respectively. Also, -cu( := 7r/(Af) G f)/, « G /, are the fundamental 
weights for g/. 

We define a linear automorphism fij, i G /, of t} by 

(Ti(A) := A — {hi, X)ial for A G t/, 
and the linear automorphism Sj, z G / of {)j by 

Si := TT/ O (Tj O t/. 

Then we have 

Siifi) = fi- {hi,n)Tri{ai) for ^ G f)/, 
where (•,■) : f)/ x — )• C is the canonical pairing. The group Wtf* := (sj | i G /) (c 
Aut(f)})) is thought of as the Weyl group of g/. Because Wt^* is isomorphic to Wi* := 
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(cTj \ i £ I) (c Aut(tJ)) via the map Sj i-> cjj, we write Wj = Wi* for the remainder of this 
paper. 

2.2. Chamber weights. Consider the set {ww{ \ w G Wt,*, i G /} (c I}}). In [NSS], 
this set is denoted by Tj, and an element of it is called a chamber weight. However, in 
this paper, we change the notation. Namely, we set 

Fj := {wAi \weWi,ieI}{c t|), 

and call an element of this set a chamber weight. Since there is a bijection Tj 
{wmj I w G VKf,*, i £ 1} induced by ttj : i*j ^ these two sets are naturally iden- 
tified. Thus, the set of chamber weights in the sense of [NSS] is equal to 7r/(r/). 

Let Wq denote the longest element of M^f,*, and w/ : / ^ / an involution defined by 
n + i>-^n + m — i + l,l<i<m. As in [NSS], the following two equalities are verified in 
f)| and in W^*, respectively: for i G I, 

= --^Ljir), ^^0Sa;,{i) = (2-2.1) 

Let 7' G 7r/(r/). Recall that it can be written as 7' = wcuj for some w G Wi,* and i £ I. 
Because of (2.2.1), we have 

-7' = ww^m^j^i) (2.2.2) 

and 

{—wzuj I w G Wt,*, i e 1} = {ww- I w G W^*, i G /}. 
Now we consider analogs of (2.2.1) for t}. As in the case above, we have 

WQO-i = cruji{i)wi, (2.2.3) 

where we also denote by Wq the longest element of Wj = Wi* . However, an obvious analog 
of the first equality of (2.2.1) fails. In fact, we have 

^o(A[) = /^/-Ai,(,). 

As a consequence, Tj does not coincide with —Tj. Still, we can define an analog of the 
map 7' ^ —7' as follows. For 7 = wAl with w G Wj, i G /, we set 

7^^ := wwQA^j(^iy 

Then, it is easy to see that the map c : 7 1-^ 7^^ is well-defined, and gives an involution of 
L/. In this paper, this map plays an important role. 

A set of integers k = {ki < k2 < ■ ■ ■ < ku} C / is called a Maya diagram associated to /. 
We denote by A4j the set of all Maya diagrams associated to /, and set := A4i\{(j), I}. 
For a given chamber weight 7 G F/, we define the associated Maya diagram k(7) by 

k(7) ■.= {kel\ (efc,7)/ = l}. 

Note that (6^,7)/ = or 1 for each k G I and 7 G F/ by the definitions. Since the map 
7 I-)- k(7) gives a bijection from F/ to , we can identify these two sets. 

Under the identification above, the involution c is described as follows (see [S]). For a 
Maya diagram k G , define k'^ := / \ k. Then the next lemma follows easily. 



Lemma 2.2.1. 



k(7^)=k(7)^ (7Gr,). 
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2.3. BZ data associated to /. Let M = (-^^^k)kgA^>< ^ collection of integers indexed 
by . For each k G , we call the k-component of M and denote it by (M)^. 
Under the identification Tj = , Berenstein-Zelevinsky data are defined as follows (see 

El). 

Definition 2.3.1. A collection M = (-^k)k6A^>< '^f integers indexed by A4f is called a 
Berenstein-Zelevinsky {BZ for short) datum associated to an interval I if it satisfies the 
following conditions: 

(BZ-1) for all indices i ^ j in I and all k G 7W„ with k n {i,j} = (p, 

Mku{i} + ^ku{j} < ^4u{i,j} + M^; 

(BZ-2) for all indices i < j < k in I and all k € A4n with k fl {i,j, k} = (p, 

^ku{i,fc} + ^ku{i} = min {Mku{ij} + Mku{fc}, Afku{i,fc} + ^ku{i}} • 
iJere we set = Mj = by convention. 

Definition 2.3.2. A BZ datum M = (-^k)kgA^'< ^-^ called a wq-BZ (resp., e-BZ ) datum 
if it satisfies the following normalization conditions: 
(BZ-0) for every i ^ I, 

^k(Af)^ = {resp., M^^^i^ = 0). 

We denote by BZj {resp., BZj) the set of all ?i;o-BZ {resp., e-BZ) data. Consider a map 
* : BZi BZ<j by 

(M*)k:=(M)k. {MeBZj). 
By [5], this is a well-defined bijection; the inverse of it is also denoted by *. 

Let us discuss crystal structures on BZ data. First, we define a crystal structure on 
BZj, following Kamnitzer |Kam2j (see also ^). For M = (Mk)kg;v(X G BZj, we define 

the weight wt(M) of M by 

wt(M) := J]Mk(A|)af. 

iei 

For i £ I, we set 

£,(M) := - (Mk(A.) + Mk(,^A.) - Mk(A._^) - Mk(A.^^)) , 

(^i(M) := ei{M) + {hi, wt{M)) I. 

In order to define the action of Kashiwara operators Cj and fi, i I , we recall the following 
result, due to Kamnitzer: 

Proposition 2.3.3 ( |Kam2] ). Let M = (Mk) e BZj be a Wq-BZ datum associated to I. 

(1) If ei{'M.) > 0, then there exists a unique wq-BZ datum, denoted byciM., such that 
(i) (eiM)k(Ai) = Mk(A.) + 1, 

(fi) (eiM)k = Mk for all keMj\Mf (?)• 
Here, Mf {i) = {k € \ i e k and i + 1 ^ k} C Mj . 

(2) There exists a unique wq-BZ datum, denoted by /jM, such that 
(ifi) (^M)k(A/) = Mk(A.) - 1, 

(iv) (/iM)k = Mk /or all k € -^n (0- 

If ei(M) = 0, then we set ejM = 0. 
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Theorem 2.3.4 ( |Kam2| ) . The set BZi, equipped with the maps wt, £», ej, /j, is a 

crystal which is isomorphic to (B{oo);wt,ei,ipi,ei,fi 



Second, we introduce a crystal structure on BZj. For M = (-^k)keA^'< ^ ^SZj, we set 

wt(M) := wt(M*), e*{M) := ei{M*), ip*{M) := ipi{M*). 

Corollary 2.3.5 ([S]). (1) Let M = (Mk) G BZ^ be an e-BZ datum associated to I. If 
e*(M) > 0, then there exists a unique e-BZ datum, denoted by e*M, such that 

(i) (e*M)k(A|)c = Mk(A/). + 1, 

(ii) (e*M)k = Mk for all k £ \ (i)* . 

Here, Mj (i)* = {k e Mj \ i ^ k and i + I £ k} C Mj . 

(2) There exists a unique e-BZ datum, denoted by /*M, such that 

(iii) (^*M)k(Al)e = Mi,(A.). - 1, 

(iv) (/*M)k = Mk for all k £ \ (i)* . 

(3) //e*(M) = 0, then we set e*M := 0. The following equalities hold: 

S*M = (e,(M*))*, f*M = iMM*)r. 
Here it is understood that 0* = 0. 

(4) The set BZ'j, equipped with the maps wt,e*, 99*,e|, /*, is a crystal which is isomorphic 
to (^B{oo);wt,e*,ip*,e*,f*^. Moreover, the bijection * : BZf — )• BZj gives an isomor- 
phism of crystals form (BZj;wt,ei,(pi,ei,fi] to (BZ'j;wt,e*,ip*,e*,f*]. 



2.4. Lusztig data associated to /. Recall that / = [n+l,n+m]. Let = {{i,j) \ i,j G 
/ with i < j}, and consider 

Bj := |a = (ai,j)(. | Oij € Z>o for all {i,j) G Af^ , 

which is the set of all m{m + l)/2-tuples of nonnegative integers indexed by Af. In this 
paper, an element of Bj is called a Lusztig datum associated to /. 

We define two crystal structures on Bj, following [5]. For a £ Bj, define the weight 
wt(a) of a by 

i n+m+1 

wt(a) := - ^ri(a)af, where ri(a) := ^ ^ a^,* 

iel s=n+l t=i+l 

For i G /, set 

k 

^fc^(^) •= ^ {as,i+i - as^i,i) {n + l<k<i), 
s=n+l 
n+m+1 

A*^''\a) := ^ {oi^t - Oi+i^t+i) {i <k <n + m). 

t=k+l 

Here we set a„^j = and = by convention. Next, define 

Si (a) :=max|^i^*|^(a),...,Af^(a)|, v?i(a) = ei(a) + (/i^, wt(a)), 

e:(a) :=max{A:«(a),...,<«^(a)}, (^^(a) = e*(a) + wt(a)). 
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We set 



fee '■= min + 1 < k < i 
kf := max |n + 1 < k < i 
k* := max \ i<k<n + m 



mill <i<k<n + m 



/ \ .11 


/ \ 1 


e^{^) = 4 


'(a)}, 


e*{^) = 4 


^^(a)} 


eK^) = 4 


^^(a)} 



For a given a € Bj, we introduce the following m{m + l)/2-tuples of integers a^"^ 
(a«l) (ft = 1,2,3,4) by 



Ofc^^i + 1 ii s = ke, t = i, 

ake,i+i - 1 if s = fee, i = ^ + 1, 

as,t otherwise. 

Ofc i - 1 if s = /c/, t = i. 



akf,i+i + 1 if s = A;/, t = i + 1, 
Os^t otherwise, 

ai,fc*+i - 1 if s = i, t = A:* + 1, 
ai+i,fcj+i + 1 ii s = i + 1, t = k* + 1, 
tts^t otherwise. 

Oi.fcj+i + 1 if s = z, t = /cj + 1, 
ai+i,fc;+i - 1 if s = i + 1, t = A;^ + 1, 
Os^t otherwise. 

Finally, we define Kashiwara operators on Bj by: 

' if ei(a) = 0, 



e,:a 



/ia 



.(2) 



IS 



aW ifei(a)>0, 

ife*(a) = 0, r*^_^(4) 
a(3) ife*(a)>0, " ^ ' 

Proposition 2.4.1 ([R],[S]). Each of (^Bi;wt,ei,ipi,ei,fj^ and (^Bi;wt,e*,ip*,e*,f^ 
a crystal which is isomorphic to B{oo). 

This proposition tells us that Bj has two different crystal structures, which are isomor- 
phic to each other. In this paper, we call the first one the ordinary crystal structure on 
Bj; the second one is called the *-crystal structure on Bj. 

Definition 2.4.2 ( |BFZj ). Let k = < kn+2 < ■ ■ ■ < kn+u} € Mj. For such a k, 

we define a k-tableau as an uppertriangular matrix C = {cp^q)n+i<p<q<n+u with integer 
entries satisfying 



k-n 



(n+1 < p < n + u) 



and the (usual) monotonicity conditions for semi-standard tableaux: 



< O 



■p,(J+l) 



For a given Lusztig datum a = (ajj) G Bj, let M(a) = (Mk(a))j^g_^x be a collection of 
integers defined by 



j=n+l i=n+l 



n+l<p<q<n+u 



C = (cp,g) is 
a k-tableau 



(2.4.1) 
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We denote the map a i— M(a) by 

Theorem 2.4.3 ( [BFZ] . [S]). For each a e Bj, $/(a) = M(a) is an e-BZ datum. More- 
over, the map : Bj ^ BZ^ is a bijection, which induces an isomorphism of crystals 

(^Br,wt,e*,iple*J*) ^ [BZj;wt,e*,iple:J*) . 

Consider a composition of bijections Bj — t> BZ'j — ^ BZj. By Corollary 12.3.51 and 
Theorem 12.4.31 we obtain the following corollary. 

Corollary 2.4.4. The bijection * o : Bj ^ BZi gives an isomorphism of crystals 
(Bi; wt,e*, if*, e*,f*^ *^ (^BZi;wt,ei,ipi,ei,fi^ . 

3. BeRENSTEIN-ZeLEVINSKY data ASSOCIATED TO Z 

3.1. Root datum of 0/oo(C). In this subsection, we introduce basic notation in type A^o, 
following [NSSJ; however, for our purpose, we need some changes as in the finite interval 
case. More specifically, we need to replace s/oo(C) by 0Zoo(C). 

Let t be a vector space over C with basis {ei}i,=z- Set 

hi := €i - €i+i for i G Z, 

and consider the subspace f) of t spanned by 11 = {hi}i,zz- Note that f) is a subspace of t 
of codimension 1. 

Let t* = Homc(t, C) {resp., \]* = Homc({),C)) be the dual space of t {resp., t)). Then 
there is a canonical projection vr : t* — )• f)*, whose kernel is spanned by an element k of t* 
defined by K(ej) = 1 for all i E Z. We remark that there is a splitting of t*: 

t*^f)*©CK. (3.1.1) 

Define A^, G t*, i € Z, by 

where (■, •)z : t x t* — )• C is the canonical pairing. Then we have 

. , 1- , . , f 1 if i > 0, . c\ e / Ac\ f if i > 0, 

{nj,Ai)z = dij, {eo,Ai)z, = < Q if^<o V^-i'^i/^ = {^o,J^i)z = < ^ if i < 

These formulas enable us to deduce the following lemma: 
Lemma 3.1.1. For each i G Z, we have 7r(A^) = — 7r(Aj). 
Set 

ai := -Ai_i + 2Ai - Aj+i for i G Z. 
By the definitions, we have 

r 2 ifi = z, r 1 ifi = j, 

{hj,ai)z=< -1 ifj = i±l, {ej,ai)z=< -1 ifi = j-l, 

[ otherwise, [ otherwise. 

Let (•,•): f) X f)* —)• C be the canonical pairing. Then, {hj,Tr{ai)) = {hj,ai)z, and 
:= {^{ai)}-^^ is a linearly independent subset of f}*. In other words, {Az,Il, 11^, f)*, f}) 
is a root datum of type A^o in the sense of |NSS] . Here, Az = {aij)ij^z is the Cartan 
matrix of type Aoo, whose entries aij are defined by Oij := (/ij,7r(ai)) for i,j G Z. 
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For each i G Z, Define ai e Aut(t*) by 

cri(A) := A - {hi,X)zai for A G t*. 
Similarly, define crj G Aut(t) by 

(Ti(t) := t - {t, ai)zhi for t G t. 
Let L : f)* ^ i* he the embedding induced by the splitting (3.1.1). If we define Sj G Aut(t)*) 

by 

Si := TT o (ji o 

then we have 

Sj(^) = - {h,,fi)TT{ai) for G [)*. 

Let := (sj I i G Z) C Aut({)*) be the Weyl group of type ^oo- Consider the subgroup 
of Aut(t*) generated by cTj, i € Z. It is easy to see that this group is isomorphic to Wz- 
For this reason, we also denote it by Wz- 

3.2. Chamber weights associated to Z and Maya diagrams. Set 

Ez = {wAi I w G Wz, i G Z} and Tz = {wAli \ w G Wz, i G Z}. 

An element of {resp., Tz) is called a chamber weight {resp., dual chamber weight) 
associated to Z. 

Definition 3.2.1. (1) For a given integer r E Z, a subset is. of Z is called a Maya diagram 
of charge r if it satisfies the following condition: there exist nonnegative integers p and q 
such that 

Z<r_p C k C Z<r+q, |knZ>r_p|=p, (3.2.1) 

nr (r) 

where |k fl Z^r-pl denotes the cardinality of the finite set k n Z^r-p- We denote by Ai^ 
the set of all Maya diagrams of charge r, and set M.z '■= Urez-^z^- -^^ particular, the 

(r) 

element Z<r G is called the ground state of charge r. 

(2) For a Maya diagram k of charge r, let k^ := Z \ k 6e the complement of k in Z. 
We call k'^ the complementary Maya diagram of charge r associated to k G M.)^ . We 

denote by M.^^^'^ the set of all complementary Maya diagrams of charge r, and set := 

Urez-^z particular, the element {I^KrY — ^ •^z^ '^ called the complementary 

ground state of charge r. 

From the definition above, a Maya diagram k of charge r can be regarded as a sequence 
of integers indexed by Z<r: 

^ — {% I 3 ^ ^<r} such that kj-\ < kj for j < r, kj = j for j ^ r. 

Similarly, the complementary Maya diagram k of charge r can be regarded as a sequence 
of integers indexed by Z>r: 

k = {kj I j G Z>r} such that kj < kj+i for j > r, kj = j for j S> r. 

The map c : Mz — >■ Mz defined by k i-)- k'^ is a bijection; the inverse of this map is also 
denoted by c. 

(r) 

Fix an integer r G Z. It is well-known that can be identified with the set y of all 

Young diagrams in the following way. Let k = {A;^ | j G Z<r} G -M^^ be a Maya diagram 
of charge r, and p,q £ 7j integers satisfying the condition (3.2.1). Define an increasing 
sequence of nonnegative integers < niQ < mi < ■ ■ ■ < nip-i < p + q — 1 by 

k n Z>r-p := {mo + (r - p + 1), mi + (r - p + 1), . . . , mp_i + {r - p + 1)}. 
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Notice that < tuq < mi — 1 < ■ ■ ■ < rup-i — {p — 1) < q. Hence we can define a Young 
diagram ^(k) G y hy 

y(k) := (Ai > A2 > ••• > Ap > 0), 

where Xj := mp-j — (p — j) for 1 < j < p. It is easily checked that the definition above 
of Y{k) does not depend on the choice of integers p,q satisfying the condition (3.2.1), 
and that the map k i-)- ^(k) gives a bijection from to y. We remark that, for 

Zi<j. G the corresponding Young diagram y(Z<,.) is the empty set (p. 

For k € A^g, we set Y(k) := Y{k.'^). The map k i-> Y(k) also gives a bijection from 

>[f to y. 

We identify Ez {resp., F^) with Aiz {resp., 7W|); we only give an explicit identification 
of Sz and Mz, since we can identify Tz with in a similar way. 

Recall that, for ^ G H^, there uniquely exists r G Z such that ^ = wAr for w G Wz- 
By the definitions, we have {ek,0'Z = or 1 for each A; G Z. For a given ^ G S^, define a 
subset of Z by 

k(0 ■.= {kez\ {ek,Oz = l}. 

By the construction, k(.^) is a Maya diagram of charge r, and the map ^ t-^ k(^) defines a 

bijection form Wz^r to A^g • Hence we have a bijection — > Mz- 

Note that G and G Fz are identified with the (complementary) ground states: 

k{Ar) = Z<r and k(A^) = Z>r- 

Let us recall the action of crj, z G Z, on Ez [resp., Tz)- Under the identification Ez = Mz 
{resp., Tz = Mz), there is the induced action of ai on M.z {resp., Mz)- It is easy to see 
that the explicit form of the action is just the transposition {i,i + 1) on Z. 

3.3. Definition of BZ data associated to Z. Let I = [n + l,n + m] be a finite interval 
in Z. Set 

Mz{I) ■■= {k G Mz I k = Z<„ U ki, for some k/ G Mj } , 
M^il) := {k G >J| I k = k/ U Z>„+™+2, for some kj £ M"^} . 

Define a map resj : Mz{I) M^ by k i— > kj. It is obvious that res/ is a bijection. If we 
set ^i{k) := (res/)"^(7\ res/(k)) for k G Mz{I), then i^i{k) G Mz{I) and the map : 
Mz{I) Mz{I) is also a bijection. Similarly, we define bijections res^ : Mz{I) M^ 
and QPj : Mz{I) -> -M|(/). The following lemma is easily verified. 

Lemma 3.3.1. (1) A Maya diagram k belongs to Mz{I) if and only if k'^ belongs to 
Ml{I). 

(2) For each k G Mz{I), we have 

(vesj)-^ (l\ vesi{k)) = k", resj^ (l\ resf (k'^)) = k, (3.3.1) 

(res5)-^(res/(k)) =J]Kk'^), res7^(resKk")) = J^/(k), (3.3.2) 

{nj{k))'' = nU^'), (J^Kk^))' = f^/(k). (3.3.3) 

Let M = (Mk)kGjM2 be a collection of integers indexed by Mz- For such an M, we 
define M/ := (Mk)kg>i^(/)- By the bijection res/ : Mz{I) — > Mf , M/ can be regarded 
as a collection of integers indexed by Mf . Similarly, for M = (Mk)keAi|, we define 
M/ := (Mk)keAl'= which is regarded as a collection of integers indexed by Mj. 
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Definition 3.3.2. (1) A collection M = (-/Vfk)keA4^ of integers is called a complementary 
BZ {c-BZ for short) datum associated to Z if it satisfies the following conditions: 
(1-a) For each finite interval K in Mx = (Mk)j^g^x is an element of BZx- 
(1-b) For each k € M^, there exist a finite interval I in Z such that 
(1-i) k G M'^il), 

(1-ii) for every finite interval J D I, Mqcq^.-^ = Mqcq^-j. 

(2) A collection M = (Mk)keX2 '^^ integers is called an e-BZ datum associated to Z if it 
satisfies the following conditions: 

(2-a) For each finite interval K in Z, Mx = {^idi^^M^ element of BZ\. 

(2-b) For each k € A^Z; there exist a finite interval I in Z such that 
(2-i) k G M^{I), 

(1-ii) for every finite interval J D I, Af^^^k) = ^QjCk)- 

We denote by BZz {resp., BZj) the set of all c-BZ {resp., e-BZ) data associated to Z. 

Let us fix a c-BZ datum M = (Mk)ke>!'= ^ -B^^z- For each complementary Maya 
diagram k G A^g, we denote by Int'^(M; k) the set of all finite intervals / in Z satisfying the 
condition (1-b) in the definition above. For a given e-BZ datum M = (Mk)kgA^2 ^ ^^Z' 
we define Int'^(M; k) similarly. Note that, in the latter case, k is an element of A4z- 

Remark . Recall the identification — F^. As mentioned before, a complementary 
Maya diagram k G can be written as k = wA'^ for w G Wz and r G Z. Then, the 
condition (1-b) in Definition 13.3.21 is rewritten as follows: 

(1-b)' for each w G Wj, and r G Z, there exist a finite interval I in Z such that 

(1-i)' r G I and w G Wi, 

(1-ii)' for every finite interval J D I, M^^j = M^j^i. 

Namely, the BZz above coincides with the set of all BZ data of type Aoo in the sense of 
[NSS] . 

For a given M = (Mk)keAi| € ^Zz, introduce a new collection M* 
integers by 

:=Mkc. 

As in the finite case, the following lemma is easily verified. 

Lemma 3.3.3. For M G BZz, M* is an element of BZ^. Moreover, the map * : BZz — )• 
BZ^ is a bijection. 

The inverse of this bijection is also denoted by *. 

For M G BZz, we introduce another collection 0(M) = (0(M)k)kGAl2 of integers as 
follows. Fix k G Alz and take the complement k'^ G Al^ of k. Since M G BZz, there 
exists a finite interval / G Int'^(M; k^). Note that, for such an I, we have k G A^z(-^) by 
Lemma [3.3.11 (1). We define G(M)k := A/(j.esf)-i{res/{k))- By (3.3.2) in Lemma [3.3.11 we 
have (resj)~^ (res/(k)) = Q'j(]<.'^). Therefore, by the condition (1-b) of Definition I3.3."2l the 
definition of 0(M) does not depend on the choice of /. 

Remark . Under the identification A1^ = Tz, the bijection above agrees with the map 
0, which is introduced in |NSS] . 



= iM^)keMz of 
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3.4. Kashiwara operators on BZ data associated to Z. In [NSSj . we defined the 
action of Kasliiwara operators on BZ%. In this subsection, we reformulate some results of 
[NSSJ under the identification M\ = Ti. 

First, we define the action of the raising Kashiwara operators e^, p € Z, on BZ-^. For 
M = (Mk)kgA4| G BZi and p G Z, define 

sp{M) := - (e(M)k(A,) + e(M)k(.,A^) - e(M)k(A,H.,) - e(M)k(A^„,)) . 

By the definition of BZz, £p(M.) is a nonnegative integer. Indeed, take a finite interval / 
from Int^(M;k(Ap)^) nInt^(M;k(apAp)^)jnInt^(M;k(Ap+i)'=) nInt^(M;k(Ap_i)'=). Then, 
by an argument similar to the one in |NSS| . we get ep(M) = ep(M.j). Hence this is a 
nonnegative integer. 

If ep{M) = 0, we set CpM = 0. Suppose that ep(M) > 0. Then we define CpM = 
(-^k)keA1^ follows. For k € ^ finite interval / in Z such that k € M^{I) and 

/ G Int^(M; k(Ap)^) n Int^(M; k(f7pAp)'^) n Int'=(M; k(Ap+i)^) n Int'=(M; k(Ap_i)'=). Set 

K--= (epM,)^^g.(^). 
Here we note that SpM/ is defined since M/ € BZj. 

Second, let us define the action of the lowering Kashiwara operators /p, p S Z, on BZx- 
For M = (Mk)kGA^^ £ BZz and p € Z, we define /pM = (M^')kGA4^ follows. For 
k G Al^, take a finite interval / in Z such that k G ^^'^ ^ ^ Int''(M; k(Ap)'') n 

Int^(M;k(fTpAp)'=). Set 

Proposition 3.4.1 ( [NSS] ). (1) The definition above of M!^ ( resp., M^) does not depend 
on the choice of I. 

(2) For each M = (Mk)kGAl'= € BZz and p G Z, SpM {resp., /pM) is contained in 
BZzU{0} {resp., BZz). 

For M G -8^1, set £p(M.) := ep(M*), p G Z. Define the Kashiwara operators e* and f* 
on by 

5JM:=/P'(^-))' "4(M)>0. /;M:=(«M-))'. 

^ |0 ife;(M) = 0, ^ 

The following corollary is easily obtained Proposition 13.4. ll 

Corollary 3.4.2. For each M G BZ^ and p G Z, CpM {resp., /pM) is contained in 
BZlyj{Q} {resp.,BZl). 



4. BeRENSTEIN-ZeLEVINSKY DATA OF TYPE A^J*^ 

4.1. Root datum of type Let us recall the notation of [NSS] . Fix I G Z>3. Let 

g be the affine Lie algebra of type f} the Cartan subalgebra of g, /ij G f), i G / := 

{0, 1, • • • , / — 1}, the simple coroots of g, and oti G f)* := Homc(f},C), i G I, the simple 
roots of g. Note that {hi,aj) = aij for i,j G /. Here, (•,•): f) x [)* ^ C is the canonical 
pairing, and A = {aij).j^Y is the Cartan matrix of type A^^^ with index set /; the entries 
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Ojj are given by 

'2 ifi = j, 
—1 if \i — j\ = 1 ox I — 1, 
otherwise. 

4.2. Action of the afRne Weyl group on Maya diagrams. Consider a bijection 
r : Z — >■ Z given by t(j) := j + 1 for j G Z. It induces a C-linear automorphism r : t* — )• t* 
such that r(Aj) = Aj+i and t{A.J) = A^^-^ for all j G Z. Since Uj = — Aj_i + 2Aj — Aj+i, 
we also have r(aj) = a^+i. Moreover, we have t o aj = aj^i o t. Hence we have an 
induced group automorphism r : Wz Wz given by o" j i— )■ r o aj o = (Xj+i. Also, the 
restriction of r : t* ^ t* to the subset Ez {resp., Tz) gives rise to a bijection r : — )■ 
{resp., T -.Tz^Tz)- 

For i I, define a family Si of automorphism of t* by 

Si := {ai+ai 1 a G Z}. 

Since ^ > 3, (Jj^Uj^ = c^j^f^ji for all aj-^^Uj^ G Si, and for a fixed 7 G or F^, there exists 
a finite subset Si{'^) C S'j such that (Tj(7) = 7 for all Cj G Si\ Sii^j). Therefore, we can 
define the following infinite product ai of operators acting on and on Tz- 

CTjGSi 

We easily obtain the following lemma: 

Lemma 4.2.1. (1) For each i G I, we have t oBi = CTj+i o r. Here we regard i £ I as an 
element of'L/l'L. 

(2) Let the group generated by ai, i G I, and r. Then it is naturally isomorphic 

to the extended affine Weyl group of type Moreover, the subgroup W^^^ of wj^^^ 

generated by di, i G I, is naturally isomorphic to the affine Weyl group of type 

Let us recall the identifications Ez = Mz and Tz = M^. Then the induced bijections 
r : — >■ Al^ (b = or c) are given as: 

Twf^ 9 k = {kj I i G Z<J ^ r(k) = + 1 j i G Z<r} G TW^'^^^ 
^'^ 9 k' = {k'j I j G Z>J ^ r(k') = {A:;. + 1 | j G Z>J G TWf ^^^'^ 

Now, we give a quick review of the W^^j'^^-action on Aiz- For details, see [N] for example. 
For k G Mz, consider an /-tuple of Maya diagrams (k^, k^, . . . , k') by 

k^' := {/c G Z I (A; - 1)/ + j G k}, 1 < j < /. 

It is clear that the correspondence ^Az 9 k i-)- (k-*^, k^, . . . , k') G (A^z)' is bijective. 

Moreover, if k is of charge r and k-' is of charge rj, then r = ri + • • • + r;. The action of 

Wi^\ on Mz can be translated as follows: 

Lemma 4.2.2. We have 

ao(k) = (r(k'),k2,...,k'-i,T"i(ki)), 
a,(k) = {k\...,k'+\k\...,k'), l<i<l-l, 
^(k) = (r(kO,ki,...,k'-i). 

(r) 

Definition 4.2.3. A Maya diagram k G is called an l-core of charge r if k^ is the 

ground state of charge rj for all 1 < j < I. 
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(r) (1) 

Proposition 4.2.4. A Maya diagram k € of charge r belongs to the Wi_[-orbit 

through the ground state 7L<_r if md only i/k is an l-core of charge r. 

Let Y = (Ai > A2 > • • • > A„) G 3^ be a Young diagram. Then Y is realized as a 
collection of boxes arranged in left-justified rows, with Aj-boxes in the i-th row. Each box 
in Y determines a hook, which consists of the box itself and all those boxes in its row 
to the right of the box or in its column below the box. The hook length of a box is the 
number of boxes in its hook. Then the following fact is well-known. 

(r) 

Proposition 4.2.5. A Maya diagram k S is called an l-core of charge r in the sense 

of Definition \4-2~3\ if and only if the corresponding Young diagram Y(k) contains no hook 
whose length is a multiple of I . 

Therefore, we obtain the following corollary. 

Corollary 4.2.6. A Maya diagram k G -M^^ of charge r belongs to the wj^^^^-orbit through 
the ground state Z<,. if and only if the corresponding Young diagram Y{\s.) contains no 
hook whose length is a multiple of I. 

Remark . (1) Since an element of wj^^\ is an infinite product of elements of Wz, W^/^i is 
not a subgroup of Wz- 

(2) The set A^^**^ = Wz{k{Ar)) has infinitely many w/^|-orbits. 

4.3. BZ data of type We set a := tK For M G BZz, define new collections cr{M) 

and cr~^(M) of integers indexed by by cr(M)k := M^-i(k) and (T~^(M)k := Mo-(k) 
for each k G -M^, respectively. It is shown in |.\SS] that both (t(M) and (t^^{NL) are 
elements of BZ^- 

Similarly, for M G BZ^, we can define new collections (T^(M), and prove that they are 
elements of BZ^. 

Lemma 4.3.1 ([NSS]). (1) On BZz, we have 9 o fj = o- o 9. 

(2) For M G BZz and p e Z, ep{a{M)) = e^-i(p)(M). 

(3) There hold a oep = e„(^p-^ o a and cr o fp = f^^^p^ o a on BZz U {0} for all p £ Z. Here 
it is understood that a{0) =0. 

Definition 4.3.2. Set 

BZl := {M G BZz I ct(M) = M} and {BZ^^y := {M G BZ^^ \ a{M) = M}. 

An element M of BZ^ {resp., {BZ'^Y) is called a c-BZ [resp., e-BZ )datum of type 

Now we define a crystal structure on BZ"^, following [NSS]. For M G BZ"^ and p £ I, 
we set 

wt(M) := e(M)k(A^)ap, Sp{M) := ep{M), ifp{M) := ep{M) + (hp, wt(M)). 

In order to define the action of Kashiwara operators, we need the following. 

Lemma 4.3.3 ( |NSSj ). Let q,q' £ Z with \q — q'\ > 2. Then, we have eqCpi = CqiCq and 
fqfq' = fq' fq, ^s Operators from BZz to BZz U {0}. 

For M G BZ'^ and p £ T, we define epM and as follows. If ep(M) = 0, we set 
CpM := 0. If ep(M) > 0, then we define a new collection CpM = (M^) of integers indexed 
by by 

Mk := (ei(k,p)M)^ for each k G M^. 
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Here, -L(k,p) := € p + | g G k and g + 1 k} and e^^^^p) := l\qeL{k,p) ^q- % the 
definition, L(k,p) is a finite set such that \q — q'\ > 2 for all q^q' G L(k,p) with q 7^ g'. 
Therefore, by Lemma [4.3.31 ei(k,p) is a well-defined operator on SZ^. 
A collection /pM = (M^') of integers indexed by A^^ is defined by 
< := (/L(k,p)M)^ for each k G M^, 

where fL{k,p) '■= HgeLCkp)/?- same reasoning as above, we see that fL(k,p) is a 

well-defined operator on BZ^- 

Proposition 4.3.4 ([NSS]). (1) We have CpM G SZ^ U {0} and fpM G BZ^. 

(2) T/ie sei equipped with the maps wt, ep,(pp,ep, fp, is a crystal of type • 

Let O be a collection of integers indexed by M.^ whose k-component is equal to for 
all k G A4^. It is obvious that O G BZ'^. Let BZ^{0) denote the connected component 
of the crystal BZ'^ containing O. The following is the main result of |NSS] . 



Theorem 



4.3.5 ( |NSS] ). As a crystal, (^BZ^{0); wt, Ep, ipp, ep, fp^ is isomorphic to B {00) 



of type Af\. 

In a way similar to the finite case, we can define a crystal structure on [BZ'^'^ . By the 
construction, it is easy to see that *oa = ao*. Therefore, the restriction of * : BZ^ — > BZ^ 
to the subset BZ'^ gives rise to a bijection * : BZ"^ ^ [BZ^Y . We denote by O* the image 
of O G BZ'^ under the bijection *. Then, O* is a collection of integers indexed by Alz 
whose k-component is equal to for all k G Mi- 

For M = {BZ^Y and p G Z, we define 

wt(M) := wt(M*), e;(M) := ep(M*), ^;(M) := e;{M) + (/ip,wt(M)) 

and 

-^^ i i^pi^*)y ife;(M)>0, 7*._a(^*^Y 
epivi .- I Q if e;(M) = 0, ^•^P^^^^ >> ■ 

The following is an easy consequence of Theorem 14.3.51 

Corollary 4.3.6. (1) The set {BZ^Y j equipped with the maps wt,e^, $p,e*, f*, is a crystal 
of type 

(2) Let {BZ^Yi^*) denote the connected component of the crystal (BZ^Y containing 
O* G (BZ^Y- Then, (^(^Z|)'^(0*); wt, g;, ej, is isomorphic to B{oo) of type 

5. LUSZTIG DATA OF INFINITE SIZE AND A CRYSTAL STRUCTURE ON THEM 

5.1. Definition of Lusztig data. 

Definition 5.1.1. (1) Let := {{i,j) gZxZ|?<j}. A collection a = {aij)f- 

of nonnegative integers indexed by is called a Lusztig datum associated to TL if there 
exist N = Na > such that 

a^,J = for j-i>Na. (5.1.1) 
We denote by Bz the set of all Lusztig data associated to Z. 

(2) For I G Z>3, a Lusztig datum a = (aij),- G Bz is said to be of type if 

ai,j = ai+ij+i for all G A+. (5.1.2) 
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We denote by the set of all Lusztig data of type A^^-^^ . 

(3) A Lusztig datum a € S^l^ •^^^'^ aperiodic if the following conditions are satisfied: 
for each {i,j) G Aj, there exists at least one in the l-tuple of nonnegative integers 

We denote by B^]^^""^ the set of all aperiodic Lusztig data. 

The set S^^-^ can be identified with the set of multisegments. 

Definition 5.1.2. (1) A segment of length r over TLjVL is a sequence of r consecutive 
elements in 'LjVL: 





X2 







where Xp = i + p — 1, 1 < p <:r, for some i € 'LjVL. 

(2) A multisegment over TLjVL is a multiset of segments over "L/IIj. The set of all multi- 
segments over TLjVL is denoted by Seg(Z//Z). 

To (i, j) € AJ, we associate the segment of length r = j — i with xi = i mod IL. Thus 

we can construct a bijection form to Seg{LjlL). Note that, for each {i,j) G Aj, Oij 
is just the multiplicity of the corresponding segment. 

Under the above identification B^^^ = Seg(Z//Z), a € B^]}-^ is aperiodic if and only if 
the corresponding multisegment is aperiodic in the sense of Lusztig ( |L3j ). 

5.2. Kashiwara operators on Bz- For a G Bz and p G Z, we set 

^fc'H^) •= X](as,p+i - Os-i.p) for k <p, 

s<k 

^^^^^(a) := ^ {ap^t - ap+i,t+i) for k > p. 

t>k+l 

Because of the finiteness condition (5.1.1), each of the sums above is a finite sum, and 
there exist ki and k2 such that 

Ajf^(a) = forA;<A:i, ^*^^^(a) = for A; > ^2. 

If we set 

ep(a) := max { A^ (a) I A: < p} , e;(a) := max { A*,}''^ (a) I k > p^ 
then these are nonnegative integers. Also, set 

IC{p;a):={k \ k<p, ep(a) = 4P)(a)}, JC*{p;a) := {k \k>p, e;(a) = ^(^^(a) } . 

Since IC{p; a) is bounded above, we can define kj = kf{p; a) := max{k \ k G /C(p; a)}. Note 
that /C(p; a) is not bounded below in general. However, if ep(a) > 0, then it is a finite set. 
Therefore, we can define ke = ke{p]Si) := min{/c | k G /C(p;a)} only for a with ep(a) > 0. 
Similarly, we define /c* = kl{p; a) := max {k \ k ^ K,*{p', a)} only for a with ep(a) > 0, and 
kj = kj{p; a) := min {A: | /c G IC*{p; a)} for arbitrary a. 

Now we define Kashiwara operators Cp, fp, e*, f*, p G Z, on Bz in a way similar to the 
finite case. 
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Let / = [n + l,n + m] be a finite interval in Z. Then, the set = \ i,j G 

/ with i < j} is naturally regarded as a subset of A J. For a Lusztig datum a = 
(aij)(jj)gA+ ^ -^z, we set a-^ := (ai,j)(jj)gA+; element of S/. 

Let p G Z and a G Then, for each finite interval / with I Z) [p — Ng„p + A'a], we 
have 

ep(a) = ep(a^) and e*(a) = e*{a.^). (5.2.1) 

Take a sufficiently large interval /, and assume that ep(a) = ep(a^) > 0. Write e^a^ = 
i-'c* j)gA+ ^ ^^"^ define a new collection Indf (epa^) = nonnegative 
integers by 



if(i,j)EA+, 
Ojj- otherwise. 



We also define Indf (/pa^), Indf (e;a^), and Indf (/^a^) in a similar way. It is obvious that 
epa = Indf(epa^), /pa = Indf (/pa^), ?;a = Indf (S^a^), ^*a = Indf (^V). (5.2.2) 

Remark . Let B^^"' be the set of those Lusztig data a = (oj,j)(j associated to Z for 

which 

aij = except for finitely many (i, j) € Aj. (5.2.3) 

The (proper) subset B^^^ of ;Sz should be called the set of Lusztig data of type vloo- In 
the following, we will explain the reason. 

A Lusztig datum a G B^"' can be regarded as an element of Bj for a sufficiently large 
interval I, and the set B^^"' U {0} is stable under the Kashiwara operators Cp, fp, e*, f*, p G 
Z. Furthermore, we can define a weig ht of a G S^^" by 



wt(a) := - V V V as,t a 




We remark that the right-hand side is a finite sum because of the finiteness condition 
(5.2.3). Hence each of (^B^^"';wt,ep,ipp,ep, fp^ and ^jB^*"; wt, e*, 99*, e*, /p^ is a crystal of 

type Aoo- Moreover, they are both isomorphic to B{oo) of type A^o- Indeed, it can be 
checked directly that they satisfy the conditions which uniquely characterize B{oo) ( [KSj ). 
However, since we do not use B^"' for the remainder of this paper, we omit the details. 

Enomoto and Kashiwara |EKj gave a combinatorial description of B{oo) of type by 
using the PBW basis. The crystal structure of B{oo) introduced by them agrees with our 

Bl''';wt,e*p,ip*p,e*pJ* 



5.3. Crystal structure on Let us define a crystal structure of type A^^^ on b'^^^. 

The following lemma is easily shown. 

Lemma 5.3.1. Let p £ I = {0, 1, • • • , / — 1} and a G B'^^^. For each r G Z, we have 
and 

ke{p + rl;a) = ke{p;a) +rl, kf{p + rl;a) = kf{p;a) +rl, 
fc*(p + r/;a) = k*{p;a) +rl, kf{p + rl;ai) = k*f{p;a) + rl. 
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We now set 

wt(a) := -^rp(a)ap, where rp(a) := X] X] 
pe/ s<pt>p+i 

ep(a) := ep(a), g^(a) := e*(a), if p := ep{a) + (hp, wt{a)), ^* := e^(a) + (/ip, wt(a)). 

Note that, because of the finiteness condition (5.1.1), the right-hand side of the definition 
of rp(a) is a finite sum. If we take a sufficiently large interval I, then the following is 
obvious from the definitions: 

(/ip,wt(a)) = (/ip,wt(a^)). (5.3.1) 
Moreover, the next formulas follow immediately: 

- — ' ■ — ' £ £ £ £ ' — — ^ ' — * ' — * £'^ J?* £'^ J?* 

= Gg'Sq, Jqjq' = Jq'Jqj ^q^q' ~ ^q'^q) JqJq' ~ Jq'Jq 

for q,q' ^"L with \q — q'\ > 2. Therefore, we can define (well-defined) operators by 

^P '•— W Sp+rh fp ■= fp+rU Cp := fip+r/; fp '■— fp+rl- 

r&L r&'L T&L reL 

By Lemma 15.3.11 the image of a € b\^^ under each of the operators above belongs to 
U {0}. 



IS a 



Proposition 5.3.2. Each of (^Bl%wt,ep,^p,ep,fp^ and (^Bl%wt,£*p,ip*,e*p,f* 
crystal of type • 

Since one can easily check the axioms of a crystal (see [HKj , for example) by using the 
definitions, we omit the details of the proof of this proposition. 

Definition 5.3.3. A Lusztig datum a G -B^ii is called a maximal element i/ep(a) = for 
all p £ I. 

Let z = (zi, Z2, • • • ) be an infinite series of nonnegative integers such that z„ = for n ^ 
1. Denote by Z the set of all such z. For z e Z, we define = ((az)ij)(jj)gA+ 

e B^'J, by 

(oz)i,j := Zj-i. For a € B^^-^, we introduce an infinite series z(a) = (2;(a)i, z{a)2, • • • ) G Z 
of nonnegative integers by z{a)n ■= mm{aij | j — i = n } for n > 1, and set Bi^i{z) := 
{a G S^^li I z(a) = z}. Then the following are obvious from the definitions: 



3(1) _ y 

zez 

and 



4-1 = U ^J-i(^) (5-3-2) 



(0) = B^^Jf^, where we set := (0, 0, • • • ) e ^■ 

Lemma 5.3.4. (1) Denote by Max{Bi^j) the set of all maximal elements in -S^^l^- Then 
we have Max{Bi^j^) = {a^, \ z € Z}. 

(2) A Lusztig datum a E ^/i^ is a maximal element if and only ife^[a) = for all p G /. 

Proof. By the definitions, we have a^ G Max(;B[;'^''-^). Conversely, let a € S^^lx be a maximal 

element. By the decomposition (5.3.2), there exists a unique z £ Z such that a € Bi^^{z). 
What we need to prove is that a = a^. Introduce a new Lusztig datum a(0) = (a(O)jj) € 
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b\^\{0) by a(0)ij := ajj — Zj^i for each G Aj. By the definitions, we have ep(a) = 
ep(a(0)) for all p £ I. Therefore, we may assume that z = 0. 

Let a G ^^^^■'^^(O) = Bi^^f"^. We will prove that if a. ^ aq, then there exists p £ I such 
that £p(a) > 0. Set -Bfc(a) = maxjofc^i, 0^+1^2, • • • , afe+/-i,/} for A; < 0. Since Bk{sL) = for 
all sufficiently small k, there exists the minimum ko < for which 5fcp(a) > 0. Because 
of the aperiodicity condition for a, there exists pq G I such that akg+p^-i^p^ = and 
afcp+pQ^PQ+i > 0. Here the indices are regarded as elements of TLjVL. Hence we have 

^io+po(a) = ^ (as,p+i - as-i,p) = afc(,+po,po+i > 0. 

S<fco+po 

Therefore, we deduce that ep(a) = ep(a) > 0. This proves part (1). 

Let Max* (jB^^^-'j^ ) be the set of those elements a in Bf\ such that e^(a) = for ah /. By 

arguing as in the proof of part (1), we obtain Max*(;B;i''^) = {az | z S Z\. This proves 
part (2). □ 

The following corollary is an easy consequence of the lemma above. 

Corollary 5.3.5. For each z = [zn) G Z, B^^}^^{t^ contains a unique maximal element 
for which wt(az) = —m(z)5. Here, m(z) = ^n>i'^'^nj o,nd 5 := Xlpg/Oip '^^^^ root. 

Let P denote the weight lattice of type A^^-^, and X £ P. Consider the set T-^ = {t^}, and 
introduce two crystal structures {T^;wt,ep,(pp,ep, fp) and {T^;wt,e^,ip*,e^,f*) of type 
A-l^i as follows: wt(tj) = A, and for each p £ I, ^p{t^) = '?p{ty) = ^^(^3^) = '?*p{t\} = —00, 

Define a map T : s{l\(z) S{1\(0) (g> T_„(z)5 by 

a ^ a(0) (g)t_„(z)5. 

Theorem 5.3.6 ( |LTVj ) . (1) For an arbitrary z £ Z, each of (Bi^^{z);wt,ep,ipp,ep,fp 



anc 



d [Bl^\{z);wt,e*p,ip*,e*pJ*^ is a crystal of type ^jl^. 



(2) Each of \^Bi_^{0);wt,ep,(fp,ep,fpj and \^Bl_^{0); wt, e^,Lp* ,e^, f*j is isomorphic to 
B{oo) of type A^^^ 



i-i- 

(3) The map T : b\^\{z) — > b\^\{0) T_„(z)5 is an isomorphism of crystals with respect 
to each of the crystal structures above. 

(4) The decomposition (5.3.2) gives a decomposition of B^^^ into its connected components. 
More specifically, we have 



(1) ~ ^ /'R/^^^^- \®pim) 

mo I ) 



^1-1= (i^M®r- 

r?iGZ>o 



where p{m) denotes the number of partitions of m>0. 

Remark . The crystal structure on ^j'l^ (or equivalently, on Seg(Z//Z)) introduced in 
[LTVj is (b^^^; wt,e^, ip^,e*, f*j . Therefore, strictly speaking, they proved the statement 



above only for this crystal structure. However, by a similar method, one can prove the 
statement for the other crystal structure. Hence we omit the details. 
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6. BZ DATA ARISING FROM LUSZTIG DATA OF INFINITE SIZE 

6.1. Results on BZ data associated to finite intervals. In this subsection, we prove 
some results on BZ data associated to finite intervals, which we need later. 

Throughout this subsection, k denotes a Maya diagram associated to a finite interval. 
More specificahy, let / = [n + 1, n + m] be a finite interval and k = {kn+i < • • • < kn+u) € 
Mj . Recall that kj e I = [n + l,n + m + 1] ioi a\\ n + 1 < j < n + u. 

Let d G Z>0; and define 

/' ■.= [n-d+l,n + m], k' := [n - d + 1, n] U k e Mp, 

I" ■=[n + l,n + m + d\, \s." := kU [n + m + 2,n + m + d + 1] G Mf„. 
We use the notation above throughout this subsection. 

Lemma 6.1.1. Let a G Bz, and suppose that u > AT^. 

(1) // kj = j for each n + l<j<n + Ng,, then we have M]s,{aJ) = Mk'(a^') for all 
d e Z>o. 

(2) If kj = m — u+j for each n+u — + 1 < j < n + u, then we have Mk(a^) = Mk"(a^ ) 
for all d G Z>o. 

Proof. We only give a proof of part (1), since part (2) is shown in a similar way. We write 

k' = {kn-d+l <■■■ <kn < kn+1 < ■ ■ < kn+u)- 

Then we have 

kj = j for each n — d+l<j<n + Ng^. (6.1.1) 
The explicit form of Mk(a^) is given by 



C = (cp^q) is 
a k-tableau 



n+u kj 1 j 
j=n+l i=n+l I n+l<p<q<n+u 

Let us compute the right-hand side. By (5.1.1) and (6.1.1), we have 

n+u — 1 n+Nn — 1 n+u kj — l 

j=n+li=n+l j=n+li=n+l j=n+Na^+li=n+l 

n+u 

n+l<i<j<n+7Va j=n+Na+l i=kj-NsL+l 

Now, let C = (Cp^q) 

n+i<p<q<n+u be a k^-tableau. Because of (6.1.1) and the monotonicity 
condition for C , we have Cp^q = pfoTn+l<p<q<n + N^. Therefore, by (5.1.1), we 
compute: 

Y^ ^<^p,'i'<^p,'i+(i-p) 

n+l<p<q<n+u 

n+u q—l 

~ ^ '^Cp,q,Cp,q + {q-p) + Yj Yj '^Cp.q ,Cp,q + 

n+l<p<q<n+Na. q=n+Na,+l p=n+l 

n+u (?— 1 

= Y^ '^M + Y^ Y^ ^Cp,q,Cp,q + {l-P)- 

n+l<p<q<n+Na^ q=n+Na.+l p=q-Na, 
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Consequently, we deduce that 

j=n+N^+l i=kj-N^+l 

n+u q—l 

^cp,<,,cp,<,+(q-p) 



+ mm 

g=n+Afa+l p=q-N, 

By a similar computation, we deduce that 

n+u 

Mk/(a^') = - Yl "^'^^ 

j=n+Ara+l j=fcj-Afa+l 

n+u q—l 

+ min< ^ ^ ac^^,c;,,,+{g-p) 



(7 = (cp,g) is 
a k-tableau 



g=n+Ara+l p=q-N^ 



c = (c;,,) is 

a k'-tableau 



Since it is obvious that 

n+u 

mm 



q-l 



'^cp,q,cp,g+{q-p) 

q=n+N^+lp=q-N^ 



C = (Cp^q) is 

a k-tableau 



mm 



n+n q—l 

y^ y^ ""Cp.g.c^.g+Ca-P) 

g=n+Afa+l p=q-Ne, 



c = (4,,) is 

a k'-tableau 



we obtain the desired equality. 



Note that k € can be naturally regarded as an element of M^, and of M 
next lemma follows easily from the definitions and (5.1.1). 

Lemma 6.1.2. Let a € Bz- 

(1) If K+i -n>N^, then Mk(a^) = Mk(a^') for all d £ Z>o. 

(2) For all d G Z>o, we have Mk(a^) = Afk(a^"). 

Lemma 6.1.3. Let a € S^^^"*]^"^. Assume that the following condition is satisfied: 

kn+i -n>{2l + 1)N^. 
Then, we have Mk(a^) = Mk'(a^') for all d G Z>o. 
Proof. We use the same notation as in the proof of Lemma 16.1.11 

k' = {kn-d+l < ■ ■ ■ <kn < kn+l < ■ ■ < kn+u)- 

In this case, we have 

kj = j for each n — d+l<j<n. 
Since kn+i — n> [21 + l)iVa > A'a, we obtain 

n+u ^j^^ 

= - E E 

j=n+l i=kj-Na+l 

n+u q—l 

+ min 



ai,kj 



E E "'Cp.q,Cp.q + {q-p) 

q=n+2 p=n+l 



C = {Cp^q) is 

a k-tableau 
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By (6.1.3) and an argument similar to the one in the proof of Lemma 16.1.11 we deduce 
that 

n+u ^j^^ 

■ Yl Yl ""i^^i 

j=n+l i=kj-Na,+l 

n+u q—l 

+ min< ^ a,, 

q=n+l p=n—d+l 



c = (c;,,) is 

a k'-tableau 



Let us write 



n+u q—l 
q=n+2 p=n+l 



C = (cp^g) is 
a k-tableau 



C = (c^,) is 
a k'-tableau 



n+u q—l 
(7=71+1 p=n—d+l 

By the computation above, it suffices to show that 5 = 5' under the assumption (6.1.2). 
Observe that 5' can be rewritten as 



n+u (?— 1 n+u n 

5' = min<{ ^ Y a^>^^^,c'^^^+{q-p) + Y Y ^c'^,,,c'j,,,+(q-p) 

q=n+2p=n+l q=n+lp=n—d+l 



a k'-tableau 



For each k'-tableau C" = {c'p q)n-d+i<p<q<n+u, the subtableau {c'p^q)n+i<p<q<n+u of C" is 
always a k-tableau. Therefore, what we need to show is the following: if the assumption 
(6.1.2) holds, then there exists a k'-tableau C" = {c'p q)n-d+i<p<q<n+u such that 

n+u g— 1 n+u n 

Y Y = -5 and Y Y = °- 

q=n+2p=n+l q=n+lp=n—d+l 

In the following, we will construct such a C". 



For 1 <v < Ns,, consider the Z-tuple of nonnegative integers: 

Av := { Qi^i+N^+i-v I n + v<i<n + v + l-l}. 
Note that, by assumption (6.1.2), the following inequalities hold: 

n — d + l<i<i + Ng, + 1 — t><n + m 

for all 1 < 11 < Na and n + v<i<n + v + l — 1. 

By the aperiodicity condition for a, there exists at least one in Av Set 

:= min{ i \ aj,j+Ar^+i_^ G Av and Ui^i+N^+i-^ = 0} . 

Then it follows that 

n + v<b^<n + v + l-l. (6.1.5) 

Set A'o := inax{Na,u,d}, and introduce an {Nq x NQ)-maticix X = {xg^t), where the 
indices run over n — Nq + 1 < s < n and n + 1 < t < n + Nq , by 

' s if n - Nq + 1 < s < n - Na, 

Xs^t := < 6i + 2(s - n + iVa - 1)/ if n - N^ + 1 < s < n, s + N^ < t, 

bs-t+N^+i + {s + t-2n + Na-2)l if n - N^ + 1 < s < n, s + Na>t. 
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Claim. (1) The entries of X satisfy the {usuat) monotonicity conditions. Namely, for all 

s and t, Xs,t < Xs,t+i and Xg^t < Xs+i,t- 

(2) For all n — Nq + 1 < ,s < n, we have s < Xs,n+i- 

Proof of the claim. If n — Nq + 1 < s < n — Ng^, or if n — < s <n and s + Na < t, then 
the monotonicity conditions are obviously satisfied. Suppose that n — Ng, + 1 < s < n and 
s + iVa > t. By (6.1.5), we have bs-t+N^ > n + s-t + N^ and bs-t+N^+i < n + s — t + N^+l. 
Therefore, we see that 

Xs,t+1 — Xs,t = bs-t+Na — bs-t+a+1 + I 

>{n + s-t + Na)-{n + s-t + Na + l) + l 
> 0. 

By a similar computation, we obtain Xs,t < Xs+i,t- This proves part (1). 

Wc prove part (2). lin — NQ + \<s<n — N^, then the assertion is obvious. Let 
n — Na + 1 < s < n. By (6.1.5), we see that 

Xs,n+1 - S = bs-{n+l)+N^+l + {s + (u + 1) - 2n + - 2)1 - s 
>n + {s-n + Na) + {s - n + Na - 1)1 - s 
= Na + {s-n + Na-l)l 
> 0. 

This proves part (2). □ 
Now let us construct a k'-tableau C = {Cp q)n-d+i<p<q<n+u satisfying (6.1.4). 

First, we remark that ^ must be equal topforn — cZ+1 < p < q < n by (6.1.3). 

Second, for n — d — 1 < p < n and n + 1 < q < n + u, we set ^ := Xp^q. Here, Xp^q is the 
{p, g)-th entry of the matrix X constructed above. By the claim above, the monotonicity 
conditions are satisfied for all n — d + 1 < p < n and p < q < n + u. Finally, define ^ 
ioin + l<p<q<n + uas follows. Let C = {cp^q)n+i<p<q<n+u be a k-tableau such that 
Eg=n+2 Ep=n+i %,„cp,,+(g-p) = S . We Set c'p^g = Cp^q fov n + 1 < p < q < u + u. The 
upper triangular matrix C = {Cp q)n-d+i<p<q<n+u thus obtained is a k'-tablcau. Indeed, 
by the monotonicity condition for X, the largest matrix entry is Xn,n+No = bi+2{Na — 1)1- 
By (6.1.2) and (6.1.5), we see that 

kn+l - Xn,n+No > kn+1 -(« + /)- 2(iVa - 1)^ 

= {kn+1 - n) - {21 + l)Ara + l + Na 

> 0. 

Hence it follows that c'^ q < Xn,n+NQ < ^Vi+i < for all n + 1 < < n + u. Therefore, 

the monotonicity conditions are satisfied for alln — d— l<p<q<n + u. 

Moreover, by the construction, the condition (6.1.4) is automatically satisfied. Thus, 
the lemma is proved. □ 

6.2. Collections of integers arising from Lusztig data associated to Z. Let us 

return to the infinite case. 

Corollary 6.2.1. Let a £ Bz and k € A4z. Then, there exists a, finite interval Iq such 
that (i) k € M.z{Io), and (ii) for every finite interval J containing Iq, Mx-esj(k)(^'^) = 
Mres,,(k)(a^°). 
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Proof. Take a finite interval / = [n + 1, n+ni] such that k G Mz{I). Note that k G Aii{J) 
for all J D I. Set Iq := [n — Ng, + 1, n + m]. Then, by Lemma [6. 1.1 1 (1). Iq has the desired 
properties. □ 

For given a € and k € Mz, take a finite interval /q of Corollarv 16.2.11 and define 
Mk(a) := Mj-gg^^ (jj) (a^o ) . Note that this definition does not depend on the choice of Iq by 
the corollary above. Set M(a) := (Mk(a))kgX2) and define a map from Bz to the set 
of all collections of integers indexed by Aizt by the assignment a i— )• M(a). 

We remark that ^z is not injective. Indeed, take = (0,0,...) G Z and consider 
ao G Bz- Then we have $z(ao) = O* G BZ^. Also, take 1 = (1,0,0,...) G 2: and 
consider ai G namely, ai = (flij) is given by aij = 6j-i^i for each G Aj. We 

may take N^^ = 2. Let k = {kj \ j G Z<r} G Al^''^ and Iq = ['^o + Ij'^o + ^tiq]- Then we 
compute: 

Mk(ai) = M (k/o) ((ai)^°) 



^0 

q-l 

- ^ ^ (^fcj-i,! +min < 

^="0+^^8+1 i=kj — l 

-(r - no - A^a) + (r - no - iVa) 
0. 



(j=no+7Va+lP=g-2 



C = {Cp,q) is 

a k-'^" -tableau 



Therefore, we conclude that $z(ai) = O* = $z(ao). 
By a similar computation, we have the following. 

Lemma 6.2.2. Let a^ be a maximal element in B^j^2i{2,). Then we have $z(az) = O*. 

6.3. BZ data arising from aperiodic Lusztig data. The aim of this subsection is to 
prove the following proposition. 

Proposition 6.3.1. For each a G B^}:^"^ = b\^\{0), the collection M(a) = (Mk(a))kGA^2 
is an e-BZ datum in the sense of Definition \3.3.2l In other words, the restriction of ^z 
to B^^f^ defines a map ^z ■ B^^f^ BZ\ . 

In order to prove the proposition, we need the next lemma. 

Lemma 6.3.2. Let a G B^^}'^^ and k G Mz- Then, there exists a finite interval I in Z 
such that, for every finite interval J D I, Mn^(k)(c^) = -^'^f2j (k) (a) • 

Proof. We may assume that k is a Maya diagram of charge r, and write k = {/cj [ j G Z<,.}. 
Define jo := max{j G Z<r | kj = j}, and set 

Ii := [jo + 1, A:, - 1], and / := [jo - {21 + 1)N^ + 1, kr + iVa - 1]- 

Then we have k G Mz{Li) C Mz{I)- Hence we can consider 0/(k) G M.z{I)- Now let us 
recall the definition of MQ^(k)(a); we set Iq := [jo — {21 + 2)Aa + l,kr + — 1], and define 

Mf,^(k)(a) = Mres,„(f,^(k))(a^"). 

Note that the explicit forms of res/($7/(k)) and res/^ (il/(k)) are given as: 

res/(r2/(k)) = (ji \ res/i^ U [A;^ + 1, kr + Aa] and 

res/„(J^/(k)) = [jo - {21 + 2)Ara + 1, jo - {21 + 1)N^] 

U (ji \ res/i) U [kr + l,kr + N^], 
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respectively. Since (jo + 1) — (jo — (2^ + ^)Na) > {21 + l)Ng^, we obtain 

Mo,(k)(a) = Afres,„(f,^(k))(a^") = Mres,(f7,(k))(a') (6-3.1) 

by Lemma 16.1.31 

Let J be a finite interval such that J D I. Write J = [jo — {21 + l)Na + I — di, kr + — 
1 + ^2] for some di,d2 € Z>o, and set Jq := [jo — {21 + 2)Na + 1 — di, kr + Ng, — 1 + ^2]. 
Then we have 

Mn,(k)(a) = Mres,,{Q,(k))(a^»). 
The explicit form of resjp (J7j(k)) is given as: 

resjo(Oj(k)) = [jo - {21 + 2)N^ + 1 - di, jo - {21 + 1)N^ - di] 

U (Ji \ res/i) U [kr + 1, fe^ + + £^2]- 

Since (jo + 1) - (jo - {21 + l)N^ - di) > {21 + l)N^ > and [kr + l,kr + N^] C 
[fcr- + 1, kr + A'a + ^2]; we deduce that 

A^nj{k)(a) = Mres,,jnj(k))(a'^'') = Mres,{Q,(k)) (a^) 

by part (2) of Lemma fe.l.H part (1) of Lemma [6.1.21 and Lemma [6.1.31 Thus, we conclude 
that Mo^(k)(a) = Mo,(k)(a). □ 

Proof of Proposition \6. 3.1\ Let us check condition (2-a) in Definition 13.3.21 Take a finite 
interval K, and consider a finite collection M(a);^ = (Mk(a))kg;v)^{ft') of integers. It 
suffices to prove that M(a)i^ is an element of BZ%^ under the identification M.i{K) — 
Ad^- Since Ai'i,{K) is a finite set, there exists a finite interval / such that I D K and 
Mk(a) = Mk/(a^) for all k G Mz{K). Hence the condition (2-a) is satisfied by Theorem 

[2X31 

It remains to check the condition (2-b), which is clear from Lemma 16.3.21 □ 

The following corollary is easily obtained. 

Corollary 6.3.3. For each a e B^^Jf^, $z(a) is an element of {BZ^)'^ . 

6.4. Comparison theorem. In the previous subsection, we have constructed the map 
$z : Bi^^l""^ {BZ^Y by the assignment a i-^- M(a). In this subsection, we show that ^1 
is a morphism of crystals. 

Lemma 6.4.1. Let a G ^sjl^f^. Then, 

(1) wt(M(a)) = wt(a). 

(2) e;(M(a)) = e;(a) for all pel. 

(3) For all p G Z, each ofe* and f* commutes with 

Proof Recah the definition of the weight of M(a) G {BZI,Y: 

wt(M(a))=5^^e(M*(a))^(^^)a,. 

Here we write M*(a) = (M(a))*. Take a sufficiently large finite interval J. Then, for all 
p G /, we have 

0(M*(a))i^(^^) = ^n}((k(A,))-)(a) = M(oc ((k(A^))c))c(a) = Mt^^(k(A^))(a), 
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where we use (3.3.3) for the last equality. Since J is sufficiently large, we obtain the 
following equalities by the same argument as in the proof of (6.3.1): 

^Qj(k(Ap))(a) = Mj-esj(nj(k(Aj,))){a-^) for all pel. 

Write J = [n + l,n + m]. Note that n + 1 < p < n + m hy the construction. Hence we 
have 

resj(Oj(k(Ap))) = [p + l,n + m + 1] e Mj . 
Since J is sufficiently large, we may assume that n + m — p > Na- Therefore, we see that 

0(M*(a))k(^^) = M[p+i,,+„+i](a-^) = ^ ^ a,,*. 

s<p t>p+l 

The right-hand side is exactly rp{a). This proves part (1). 

Let us prove part (2). Since e^(M(a)) = e*(M(a)) and e^{a) = ^^(a), it suffices to 
show that 

e;(M(a)) =e;(a) for ah p G Z. (6.4.1) 
By the definitions of e*(M(a)) and ep(a), this is equivalent to: 

0(M*(a)),(^^) + G(M*(a)),(^^^^) - e(M*(a)),(^^^^) - e(M*(a)),(^^_^) = -.,(a^) 

for a sufficiently large finite interval J. However, this equality can be obtained by a com- 
putation similar to the above for part (1). This proves part (2). 

For part (3), we only give a proof of e* o = o e*, since the other one follows 
similarly. By (6.4.1), e*M(a) = if and only if e*(a) = 0. Therefore, it suffices to 
show the commutativity under the assumption that e*M(a) G {BZ'^Y (or equivalently, 

e;a€S«r)- 

Fix a Maya diagram k G Mi- Then, there exists a finite interval J such that k G Mz{J) 
and such that the k-component of e*M(a) is given by 

(g;M(a))^=(?;(M(a),))^^^^(^^. (6.4.2) 

Here, M(a)j = (-^m(a))^g_^^^jj. Since M.i{J) is a finite set, there exists a sufficiently 
large interval K such that K D J and such that, for all m G A4z{J), 

M^(a) = Mres^(^)(a^), (6.4.3) 

M^(g;a) = Mres,(„,) ((e;a)^) . (6.4.4) 
Since K is sufficiently large, we may assume that 

{%af = e; (a^) . (6.4.5) 
Consider a collection M' := (Afi-esj^(n) (a^))^^^^^^^^. It is the image of the Lusztig 

datum a^ associated to the finite interval K under the map ■ ^^^k constructed 

in Subsection 2.4.1. By Theorem 12.4.31 and (6.4.5), we see that 

(^M')res,(„)= Mres,(„)(g;(a^)) = Mres,(„) ((g;a)^) (6.4.6) 

for all n G M.i{K). Note that the equalities above hold for all m G 7Wz(J) since Mz{J) C 
M^{K). 

Set M" := (M')j = (Mres^(^) (a^))^^_^^^^^. Then it follows that 
(^M")res,,(„.)= (^M'),es,(^) for ah m G Mz{J). 
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Therefore, by (6.4.4), (6.4.6), and these equahties, we obtain 

M^ir^s) = (?;M")res,(^)- 

In particular, we have 

Mk(?;a) = (?;M")res,(k)- 

Also, by (6.4.3), it follows that 

M" = (MresK(m)(a^))^,^^(,) = (M^(a))^,^^(,), 
from which we deduce that M" = M(a)j. Consequently, by (6.4.2), we obtain 

(?;M(a))^ = Mk(?;a). 
This proves part (3). □ 

Proposition 6.4.2. The map ^i : B^j^^^^ — )• (BZ^)"' gives rise to a strict morphism of 
crystals form (^Bl^f^;wt,e*p,ip*p,e*p,f*^ to (^(SZ^)'^; wt, e^, ej, ^) . 

Proof. By part (1), (2) of Lemma 16.4.11 it suffices to show that 

e;M(a) = M(e;a) and ^*M(a) = M(^*a) 

for all p E / and a G B'^]^1°'^. Here it is understood that M(0) = 0. 

In the following, we only give a proof of the first equality. Note that we may assume 
that e^M(a) / (or equivalently, e^a / 0). 

Let k € A4z- By the definitions, the k-component of e^M(a) is given as: 



(e;M(a))^=(il(k.^p)M(a) 

where L{k'',p) = {q e p+lZ \q and g' + l € k} and e2(kc,p) = Ylq^LCk'^ ,p) ^*q- Therefore, 

by the definition of on B^^^ and Lemma 16.4.11 (3), it suffices to verify that 

(e^M(a))^ = (M(a))^ for ah g G p + /Z \ L(k^p). 

Fix q £ p + L(k'^,p) = + K j gSkorg+1 k}. Then, there exists a finite 

interval J such that (e*M(a))j^ = (e*(M(a)j))j,gg^^j^^. By Corollary 12.3.51 the right-hand 

side must be equal to (M(a) j)j.gg^^j^^ = (M(a))j^. This proves the proposition. □ 

Now we can state the main result of this paper. 
Theorem 6.4.3. The image ofB^^^ under the morphism coincides with {BZ'^Y{0*). 



an 



In other words, $z : (S,_i ; wt, ej;, e^, /^) {{BZ^y {0*);wt,e^, ^*,e^, f*) gives 
isomorphism of crystals. 

Proof. By Theorem 1 5 . 3 . 6 1 and Proposition l6.4.2l <I>z(^;i^^"^) is a subcrystal of {BZ'^Y , and 

its crystal graph is connected. Also, <I>z(ao) = O*. Therefore, $z('B;ii"^) coincides with 
(BZ^Y (O*). Namely, is a surjective map which preserves weights. More specifically, 
for A G Q_ := eJ,-^o^<oap, set {Bl]^f\ := {a G S^"^ [ wt(a) = A} and (BZ^^YiO*)^ := 
{M G (BZ^YiO*) I wt(M) = A}, respectively Then, the restriction ^zl^ ■ ^ 
{BZIY{0*)^ is a surjective map for each A G Since both B^i'}^^ and {BZIY{0*) 

are isomorphic to B{oo), the two sets {bI]^Y^)x i^^z)'^i^*)x same (finite) 

cardinality. Consequently, ^z must be a bijection. This proves the theorem. □ 

The following is an easy consequence of Theorem 16.4.31 
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Corollary 6.4.4. The composite map * o : -Sfli"^ ^ (SZ|)<^(0*) BZ^{0) gives 
rise to an isomorphism of crystals 

(bI]^^^; wt, el, (p^,e^,fp^ ^ (^BZ^{0);wt,£p,ipp,ep,fp 

Appendix A. Another explicit description 

There is another expHcit description of BZ'^{0) in terms of another crystal structure 

on Bi^^f"^; namely wt, ep, ^p, ep, /p^ . In the appendix, we explain it. Because all 

results in this appendix are obtained by methods similar to the ones which we explained 
in this paper, we omit the details. 

A.l. Let / = [n + 1, n + m] be a finite interval in Z, and k = {hn+i < ■ ■ ■ < kn+u} S . 
For a given Lusztig datum = j)gA+ ^ associated to the finite interval /, we 

introduce a new collection M'(a^) = (M^(a^))j^g_^x of integers by 



n+u ra+m+l 



C = (Cp^q) is 

a k-tableau. 



j=ra+l j=fei+l \ n+l<p<q<n+u 

Define a map <^'j by a^ ^ M'(a^) (c/. (2.4.1)). 

By using the map ^'j, we can construct an isomorphism from Bj to BZj directly (c/. 
Corollary [233]). 

Claim A.l. For each aJ € Bi, ^'i{aJ) = M'(a^) is an element ofBZj. Moreover, the 
map : Bi ^ BZi is a bijection which gives rise to an isomorphism of crystals 

~ ~\ / ~ ~ 

Bi;wt,ei,(pi,ei, fi) — > (BZi;wt,£i,(pi,ei, fi 



A. 2. We discuss the infinite case. Let a = (ai,j)(j j)gA+ ^ ^^"^ ~ j)GA+- 

It is obvious that a^ is an element of Bj. We can prove the following statements: 

Claim A. 2. (1) For a € and k € A^^' ^here exists a finite interval Iq such that for 
every finite interval J D Iq, -^res'^ (k)(^"^) ~ ^res= (k)(^^°)' 

(2) Define Af/(a) := M'c (k)(a^o)- Then, a collection M'(a) := (M/ (a))ke_yvi= is an 

Iq Z 

element of BZz- In other words, we have a map <I>^ : Bz — > BZ^ defined by a.>—^ M'(a). 

(3) The restriction of ^'^ to B'^]}^'^ gives a bijection from B^^l""^ to BZ^{0). Moreover, it 
gives rise to an isomorphism of crystals 

B^^f^ ■,wt,ep, <fp,ep, fp^ -A (^BZ^{0);wt,ep,ipp,epJp^ . 
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